بررسی حدس اردوش-شش روی چند خانواده از گراف ها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضی
- نویسنده بنت الهدی مجدی بفرویی
- استاد راهنما غلامرضا امیدی بهناز عمومی
- سال انتشار 1391
چکیده
-شودرا سدح هب هک م?نک?م حرطم فارگ ?طارفا یه?رظن هب عجار یاهلأسم ،هماننا?اپ ن?ا رد یهزادنا اب n یهبترم زا g فارگ ره ،دنداد ناشن ???? لاس رد ی?اگ و شودرا .تسا فورعم شش یارب یاهز?گنا ،هج?تن ن?ا .تسا فارگر?ز ک? ناونع هب k لوط هب ر?سم ک? لماش e(g) > n(k??) .دننک نا?ب ار ر?ز سدح ???? لاس رد ات دش شش و شودرا تخرد ره لماش g هاگنآ ،دشاب e(g) > n(k??) یهزادنا اب n یهبترم زا ?فارگ g رگ ا :شش-شودرا سدح .تسا فارگر?ز ک? ناونع هب t ?لا? k یور ن?نچمه و g فارگ یور ??اهطرش نتشاذگ اب نآ زا ?صاخ ت?اح ?لو ،تسا زاب زونه سدح ن?ا .تسا هد?سر تابثا هب t تخرد .تسا ر?ز دروم ود هلمج زا فلتخم ت?اح رد شش-شودرا سدح ?سررب ،هماننا?اپ ن?ا رد ام فده .تسا ? رثک ادح رطق یاراد t تخرد • .تسا k?,s فارگر?ز دقاف g فارگ •
منابع مشابه
بررسی حدس رنگ آمیزی لیستی روی چند خانواده از گراف ها
رنگ آمیزی گراف ها یکی از مباحث اصلی در نظریه گراف است که هم از دیدگاه نظری و هم از دیدگاه کاربردی همواره مورد توجه بوده است. یک تخصیص رنگ به رأس های گرافg را یک رنگ آمیزی معتبر از گراف g گوییم هرگاه رأس های مجاور رنگ های متمایزی دریافت کنند. به کمترین عدد صحیح k به طوری که g یک رنگ آمیزی معتبر داشته باشد عدد رنگی گراف می گوییم و با نماد(?(g نشان می دهیم. رنگ آمیزی لیستی یا انتخاب پذیری به عنوا...
15 صفحه اولحدس های زیبا در نظریه گراف
به طور قطع، هر آنچه که در ریاضیات مطرح می‌شود الزاماً زیبا نیست. اما با باور به اینکه زیبایی در بطن بهترین قسمت‌های ریاضی قرار دارد، تلاش می‌کنیم تا برخی از بهترین حدس‌های مربوط به نظریه‌ی گراف را گردآوری کنیم که با ملاک‌های مختلف زیبایی جور در بیایند.
متن کاملحدس اردوش در زمینه تطابق در ابرگراف ها
به دوتایی $h=(v,e)$ که $v$ مجموعه ای متناهی و $e$ مجموعه ای از زیرمجموعه های $v$ است ابرگراف می گوییم. اعضای $v$ را رئوس و اعضای $e$ را یال های ابرگراف $h$ می نامیم. به مجموعه ای از یال های $h$ که اشتراک دوبه دوی آن ها تهی باشد یک تطابق گوییم. در سال 1965 اردوش حدس زد که یک ابرگراف $n$ رأسی $h$ که تعداد رئوس هر یال آن برابر $k$ و اندازه بزرگ ترین تطابق آن برابر $s$ اس...
15 صفحه اولدورهای برداشتنی از گراف ها و دی گراف ها
در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023